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‘Walk Around the Christmas Tree 


PC21-2 


The Christmas Tree Walk 


Start at the top of the tree and travel 
clockwise around the tree, taking steps of .3 
units. If the origin is taken at the base of 
the tree as shown, the trip starts at (0,21) 
and the first steps are: 


.212132, 20.787686 
42k264, 20.575736 
.636396, 20.363604 
.848528, 20.151472 


PROBLEM 69 


The total perimeter of the tree is 
90.083259 units, so there will be just 300 
full steps. 


Write a program to list the coordinates of 
the 300 points. The input data is the set of 
equations and the limits on their ranges that 
define the tree. For example, one of the 
branches has the equation y = -x + 17 between 
the limits (3, 14) and (8, 9). 


a a] es) es (es) Ye a re 


POPULAR COMPUTING is published monthly at Box 272, Calabasas, California 91302. Subscription 
rate in the United States is $18 per year, or $15 if remittance accompanies the order. For Canada and 
Mexico, add $4 to the above rates. For all other countries, add $6 to the above rates. Back issues $2 
each. Subscriptions may begin with any issue. Copyright 1974 by POPULAR COMPUTING. 


Publisher: Fred Gruenberger Contributing editors: Richard Andree Advertising manager: Ken W. Sims 
Editor: Audrey Gruenberger Daniel D. McCracken Art director: John G. Scott 
Associate editor: David Babcock William C. McGee 


Irwin Greenwald 


Reproduction by any means is prohibited by law and is unfair to other subscribers. 


@ 2023 This work is licensed under CC BY-NC-SA 4.0 


FUG 


ART .: COMPUTING 3 


* * * 


RANDOM NUMBERS 
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The essence of randomness is unpredictability. 
For various interesting computing situations (sampling, 
shuffling, permuting, or solving problems by the 
technique known as Monte Carlo), we seek numbers such 
that, in an essentially unending stream, no matter how 
much information is accumulated about the stream, there 
is no clue as to what will come next. Further, we 
want this unpredictable information to be controlled; 
that is, to be generated in some way that can be 
precisely repeated. 


This task is impossible; in fact, the two chief 
characteristics are inconsistent with each other. if 
the stream of generated numbers is unpredictable, then 
it can't be repeated, and vice versa. Notice the term 
"generated." It is of little practical use to have 
access to a table of random numbers (or random digits). 
Whatever use may be made of the stream of unpredictable 
numbers, we usually need a lot of them, perhaps billions 
of them. A table that will fill all of core storage 
of a large machine will be exhausted in a few seconds 
in most Monte Carlo work. We seek schemes to generate 
the numbers or digits by an algorithm, and in so doing 
we will have perfectly predictable numbers and hence, 
by definition, not random numbers. 


It is a dilemma, and it leads to what is perhaps 
the only piece of solid illogic in all of science. We 
say "if there were a stream of truly random digits, what 
would be their characteristics? These numbers (that we 
can generate) have the same characteristics, and there- 
fore they can be considered random." Since that line 
of reasoning is a non sequitur, we fudge by calling our 
generated numbers "pseudo-random." 


Anyone wishing to know the theory of random number 
generation or the details of the standard tests to be 
applied to generated numbers should consult the references 
at the end of this chapter, and particularly Knuth. 


Knuth will tell you more about the subject than you can 
absorb in a year; Kendall and Babington-Smith were the 
pioneers, and provided the first tests of randomness; 
Hull and Dobell's article, although now quite old, is 
thorough and includes an extensive bibliography. The 
following quotations from Knuth are noteworthy: 
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"Anyone who considers arithmetical methods of producing random 
digits is, of course, in a state of sin." 


--John von Neumann 


" The most prudent policy for a person to follow is to run 
each Monte Carlo program at least twice using quite different 
sources of random numbers, before taking the answers of the program 
seriously; this not only will give an indication of the stability 
of the results, it also guards against the chance of trusting in 
a generator with hidden deficiencies. (Every random-number 
generator will fail in at least one application.)" 


"Many random-number generators in use today are not very good. 
There is a tendency for people to avoid learning anything about 
random-number generators; quite often we find that some old method 
which is comparatively unsatisfactory has blindly been passed down 
from one programmer to another, and today's users have no under- 
standing of its limitations." 


" ,.random numbers should not be generated with a method chosen 
at random. Some theory should be used." 


"The reader probably wonders, 'Why are there so many tests?! 
It has been said that more computer time has been spent testing 
random numbers than using them in applicationst" 


"Perhaps the main reason for doing extensive testing on 
random-number generators is that people misusing Mr. X!s random- 
number generator will hardly ever admit that their programs are at 
fault: they will blame the random-number generator, until Mr. X 
can prove to them that his numbers are sufficiently random. On 
the other hand, if the source of random numbers is only for Mr. X!s 
personal use, he might decide not to bother to test them..." 


",..a truly random sequence will exhibit local nonrandomness; 
local nonrandomness is necessary in some applications, but it is 
disastrous in others. We are forced to conclude that no sequence 


of 'random' numbers can be adequate for every application." 


The person using a random number generator should 
know something about the theory. Ideally, he should 
construct his own generator and test it thoroughly, and 

.in particular should test it specifically for the use 
to which it is to be put. Most people, however, do 
not feel that they can afford that much effort, and 
simply want a generator that someone has certified. 
Knuth (pages 155-156) provides a set of guidelines for 


the purpose of constructing a generator that will not 
embarrass its user. 


The standard generator is this: 


X41 = (M-x, + C) mod P » 


which, for suitable choices of M, P, and C, provides a 
recursion that will yield a string of numbers, given a 
suitable (non-zero) starting value, Xg- For purposes 
of exposition, let us use C = 0, Ms 2, and P = 19, 
with xo = 1. Te recursion then produces this string 
or mpage 25 (5 Bi, iG, as, Wo Wh. Oy MS, M7, US, La, 
3, 6, 12, 5, 10, 1 and then repeats. The cycle length 
is 18 numbers; we get all the numbers from 1 to 18 
(that is, from 1 to P-1) in somewhat scrambled order. 
The scrambling effect is not too good. Notice that 
small numbers stay small for quite a while (1, 2, 4, 8...) 
and large numbers (i.e., those near P) stay large. 
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Let's repeat this exercise, again using C = 0, 
but with M = 3, and P = 29, We now get the sequence 
SOC coe ll, 4) leases Ol, 5, 15,0165 1 ec mecoscos 
PrmOprlOmeebeelin tee, Oo, ef, 14003, 10, 2. Again, 
we get the maximum cycle length (that is, all 28 numbers 
between 1 and P-1) and the scrambling effect is somewhat 
better. 


By increasing the modulus, P, we can make the cycle 
length as long as we please. For P = 40001387, for 
example, the cycle length is 40001386 (provided that 
the multiplier, M, is relatively prime to P). The 
generator 


ease) 
Xa = 13 Xn mod 40001387 


will produce the 40001386 numbers between 1 and 40001386 
in fair scrambled order. By itself, this could be 
called a random number generator, but one should be 
careful. Notice, for example, that the high order digit 
of the output stream is almost always 0, 1, 2, or 3, 
which makes the output rather predictable, 


Consider now a similar generator: 

- «13 
nt] = 2” Vpn mod 999999883 
which has a cycle length of nearly a billion numbers. 


if we used both of the above generators in a subroutine 
like this: 


y 


X generator Y generator 


using using 
40001387 999999883 
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the output stream of S values has a cycle length of around 


10°" numbers before repeating (although individual numbers 
will repeat, of course); the local effects of the separate 
generators are suppressed; if the initial values for x 

and y are reset to their original (non-zero) values, the 
output stream will repeat precisely; the output stream 
will pass most of the tests for randomness; and the 
resulting generator is fairly idiot-proof, in that there 
will be few side effects (e.g., such things as having all 
the output numbers divisible by 17). In the event that 
this generator is unsatisfactory for any reason, a third 
generator: 


Zu 2 T? Zp mod 999999893 


can be added (at the place marked * on the flowchart, and 
with x, y, and z added into S) to further homogenize the 
output and, incidentally, to drive the cycle length up 

to around 10 to the 24th power. 


For most computers, the particular moduli used in 
the separate generators given above are too long to be 
used easily. The notion of using simple generators and 
"beating" several of them against each other in one 
subroutine leads to a generator that has certain virtues. 
Such a generator, written in Fortran, is given at the end 
of this article. The moduli of the three independent 
sub-generators are 98801, 98899, and 99989 (these being 
primes just under 100000 having a primitive root of 2). 
The multipliers used are all 2, and the sum of the outputs 
of the sub-generators is reduced modulo 100003. The 
subroutine requires that the Fortran compiler be able to 


‘handle integers up to 100003. If this is not the case, 


the following moduli can be substituted: 


32603 32507 32183 


Knuth's advice is excellent, especially the admonition 
marked with ™®. I feel that it is even more important 
that the user of any generator (for that matter, the user 
of any packaged program) perform his own tests and in 
particular, that he test the generator for the specific 
characteristics that he wants it to exhibit. For example, 
suppose one wishes to perform a simulation of a scheme for 
winning at dice. The scheme is programmed, and that 
includes a subroutine for the game of dice, and that in 
turn calls for a subroutine that simulates the tossing of 
two dice. That is, a subroutine is needed whose output 
is one of the numbers from 2 to 12 appearing at random 
but maintaining in the long run the distribution: 


2 3 Woof 5 6 T 8 9 10 11 12 


1/36 | 1/18§ 1/12 | 1/9 | 5/3641/6 | 5/36 f1/9 J 1/12 41/18 | 1/36 


sad 


Thus, a run of 36000 calls of that subroutine should yield 
a distribution close to (but not too close to): 


5 el Lae a | ko nn 12 


é 1000 | 2000 3000 4000 5000 6000 5000 4000 3000 | 2000 1000 


and the chi-squared test for goodness of fit will settle 

'the "close to but not too close" question. That may 

not be sufficient. If the theory being tested rests 

heavily on the sequence of dice tosses (for example, 

that three 4's in a row should occur approximately ten 

times in 17000 tosses of two dice), then those characteristics 
should be tested for. There seems little point to insisting 
that the generator being used pass the Coupon Collector's 
Test (which is one of the 8 standard tests of randomness), 

if that particular characteristic is irrelevant to the 
planned use. On the other hand, if the generator is to be 
used to determine the coordinates of points in the plane, 
then it should be able to pass the d@ test (see Reference 5) 
and it would be well to subject it to that test. 


Most of the research on random number generators 
(next to sorting, random number generators have been the 
leading topic in computing literature for the past 20 
years) has been concerned with generators of high 
efficiency in the sense of producing acceptable output 
with a minimum use of CPU time or storage space. These 
goals are commendable, but I much préfer to use generators 
that have extremely long cycle lengths and that are 
extremely stable, even though these two characteristics 
may lead to waste of CPU time and/or storage space. The 
generator given at the end of this article is recommended-- 
but only if the user subjects it to some tests of his own. 


1. Knuth, Donald E., The Art of Computer Programming, Vol. 2, 
Chapter 3, "Random Numbers," Addison-Wesley, 1972. 


2. Hull, T. E., and A. R. Dobell, “Random Number Generators," 
SIAM Review, Vol. 4, 1962. 


3. Kendall, M. G., and B. Babington-Smith, "Randomness and 
Random Sampling Numbers," J. Roy. Stat. Soc., Vol. 101, 1938. 


Lehmer, D, H., "Mathematical Methods in Large-scale Computing 
Units," Proc, Second Symposium on Large-Scale Digital 
Calculating Machinery, 1949, Harvard University Press. 
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The subroutine|in Fortran|begins at: SUBR@UTINE RANDM (N) & 


COMMON IR(3) 
F@UR NUMBERS (FROM 1 T@ 100000 EACH) MUST BE ENTERED 
BEFORE THE GENERATOR IS CALLED THE FIRST TIME, 
AFTER THAT QNLY THE LAST RAND@M NUMBER (NUMBER) 
NEED BE PASSED. 

READ 2, NUMBER, IR 

CALL RANDM( NUMBER ) 

PRINT 2, NUMBER 

FORMAT( 16) 

GO TH 1 

END 


SUBRQUTINE RANDM (N) 
COMMON I, J, K 
I=MOD( I*2, 98801 
J=M6D(J*2, 98899 
K=M@D(K*2, 99989 
N=N+i+J+K 
N=M@D(N, 100003) 
RETURN 

END 


Initialize, in housekeeping, by assigning any non-zero, 


positive integers to: 


IR(1 


IR(2 
TR(3 each less than 100000 


NUMBER 


The output from the subroutine, NUMBER, will be an integer: 


O ¢ NUMBER < 100002 


(Lee Armer, April, 1971) 


END @ 


The Calculation of e 


Inasmuch as the number e, 


the natural logarithm base, 
there is 


has been calculated to 105,000 decimal places, 
However, 


little need to calculate it again. 


‘our belief that 


THE WAY TO LEARN COMPUTING IS TO COMPUTE 


the recalculation of this ubiquitous constant, 
hundred decimal places, provides an interesting and 
challenging problem, particularly since the number e is 
one of the simplest transcendental numbers to compute. 

The calculation shown below represents about 15 minutes of 
work with a pocket calculator, 
digits of e (to be sure, the calculation of subsequent 
Gigits will require considerably more effort). 


WON ON FWNEO 


Quotient 
\ Remainder 


in line with 


to a few 


and yields 20 significant 


Quotient 
Remainder 


1. 0000000 
1.0000000 
~5000000 00 0000000 
.1666666 02 6666666 
.O416666 02 6666666 
OOS seo sOle 933339533 
.0013888 05 8888888 
-0001984 00 1269841 
-0000248 00 0158730 
.0000027 05 5573192 
.0000002 O07 7557319 
-0000000 O02 2505210 
00 0208767 
0O 0016059 
0O 0001147 
00 0000076 
CO 0000004 
CO O000000 


00 


6666666 
6666666 
SSS 68) 
8888888 
2698412 
1587301 
2398589 
2239858 
8385441 
5698786 
0438368 
0745597 
4716373 
(SEM 
2811457 
0156192 
0008220 
0000411 
0000019 


0000000 


27182814, fps45898 | 5235350 


2.7182818 284.5904 


5235350 


Quotient 


ka 


Remainder 
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The number e is the only number that can be directly 
raised to any power, which is why it forms the base for 
natural logarithms. The definition of the function e* 
implies that all its derivatives are equal to the function 
itself, which makes e* the ideal function for expansion in 
a Taylor series (and most calculus texts demonstrate the 
application of Taylor series by using y = eX), In 
simplified form, the derivation goes like this. Assume 
that a function can be represented by an infinite power 
series: 


f(x) = a+ bx + cx? + Gxo beex' + feo nese 


e* sat bx + ox” + ax + gas + fx? tees 


If this is permissable, then the equality should hold for 
x = O, SO we have: 


@ 8 ie e& 


Moreover, if the proper conditions are met, the derivatives 
of both sides of the equation should be equal: 


da 
ae (eX) = eX = b + 2ex + 3x? + Hex3 + ex? pees 


and this new equation should also hold when x = 0, so that: 


This procedure can be continued (i.e., differentiate both 
sides and set x = 0), and the successive coefficients are 
determined one at a time. .We arrive at: 


eo =e xt x°/2 + x3/6 + xt you + x°27120 42 


and now, letting x 
e itself: 


1, we have a series whose sum is 


estzl+i1+4+ 1/2 + 1/6 + 1/24 + 1/120 +... 


The calculation for the first 8 digits is shown in 
the first two columns of the Figure. Successive terms 
are found by dividing the preceding term by the term 
number, On each line, the remainder of the division is 
recorded, so that the process can continue for another 
7 digits of quotient. The sums of the quotient columns 
each (after the first) have a carry to the preceding sum, 


. as shown by the arrows. Each new series of quotients 


ends when a quotient of zero is reached. 


The process has been illustrated with 7-digit 
quotients, but will work with quotients of any size. The 
most convenient size is the normal one-word quotient of 
your machine. For a modest calculation of e (say, a 
hundred digits or so), all the remainders can be kept in 
central storage. If the calculation is to be extended 
further, the remainders might have to be recorded in an 
external medium, such as magnetic tape. All the quotients 
were displayed in the illustration; in practice, they can 
be summed along the way, so that all that needs to be stored 
is the sums and the remainders. 


$ 


» 
@ 


The calculation of e is perhaps the simplest high 
precision calculation that can be made. The advent of 
computers has made it relatively easy to perform arithmetic 
to any desired degree of precision, but there has actually 
been very little of it done. If we take "high precision" 
to mean 500-digit or better, then the following is probably 
a fairly complete list of all that has been accomplished 
to date: 


1. Pi to 1,000,000 digits. 
2. e to 100,000 digits. 


Sho WE to 1,000,000 digits; one or two other square 
roots to 1000 digits. 


4, The real root of Wallis' equation (x3 -2x -5 = 0) 
to 1000 digits. 


5. Exact factorials, ali values up to 1000! and 
scattered values to 10000! 


6. The Fibonacci sequence, to the 1000th term. 


7. 4A few scattered numbers that have appeared in 
POPULAR COMPUTING, such as the cube root of 16 (PC16-18), 
the sine of one radian (PC12-1) and some 1000th powers in 
the N-series. 


8. And, of course, that endless search for the 
next "largest known prime number," for which the 
current title holder is the 6002-digit number 
shown in PC19-6, 


Write for Information 


? pRYSTRATED 


TIME AND MONEY AT A PREMIUM? 
YOU NEED DATA PROCESSING DIGEST 


Zip 


Continuous search through computer, 
management, and trade magazines, 
reports, information services. Readable 
digests of the best material we find. 

Book reviews, monthly and yearly index, 
calendar, complete reference to sources. 
12 monthly issues, $51. 


Company 
Address 
City 


Name _. 
Dept. 


Data Processing Digest 


Published Each Month Since 1955 


State 
Data Processing Digest,Inc. 3% 


6820 LA TIJERA BOULEVARD, LOS ANGELES, CALIFORNIA 90045 / PHONE (213) 776-4334 
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Let me depart from the format developed in this 
column over the past year to discuss in some detail the 
PLATO system. Recently I have had the opportunity to 
become very familiar with PLATO and its accompanying 
language, TUTOR, and would like to share some of the 
capabilities of the system with you. PLATO was developed 
at the University of Illinois, starting in 1960. It has 
been used extensively in instruction over the past few 
years, and the university has courseware (lesson material) 
written by several hundred faculty members. Several 
thousand hours of courseware is available to the students 
on a monthly basis. 


PLATO is a computer-based education (CBE) system, 
which means it is CAI with a very high degree of sophisti- 
cation. The term CBE implies more than just an assist 
to instruction; rather it suggests the actual instruction 
is accomplished by the machine. Assisting with course 
instruction is, of course, part of PLATO's abilities, but 
it is capable of managing instruction, and teaching by 
means of a very unusual terminal and a single language, 
TUTOR. 


BY ROBERT TEAGUE 


The PLATO terminal is unusual because it has a 
screen which is a plasma panel, together with a slide 


Speaking, of Lantuates 


projector, an audio device, and a touch panel. The 
plasma panel consists of two plates of glass, each 8 1/2 
inches square. On one is strung 512 vertical wires; on 


the other 512 horizontal wires. Between the two plates is 
sealed neon gas (plasma) and when a current strikes two 
Wires at once, a spark jumps, exciting the neon, and a 
dot appears. The dot will remain until the current is 
stopped. Unlike most displays, therefore, the plasma 
panel does not need to be refreshed by the computer. 

The neon gives the characters an orange tint, which is 
unique in itself. The 512 x 512 dot grid allows for 
curves which are nearly continuous, as well as characters 
which have a high degree of resolution, The characters 
are formed on an 8 x 16 dot grid, for a total of 32, 
64-character lines on the screen. 


The keyboard allows for upper and lower case 
characters, and has 12 function keys of high usage, as 
well as several specialized ones. Subscripts, super- 
scripts, addition, subtraction, multiplication, and 
division each are indicated by depressing a single key. 
(Subseripts and superscripts are displayed below and above 
the line in standard notation.) The other function keys 
are labelled with much more meaningful terms than on 
most terminals. NEXT will take the lesson to the next 
frame of information. BACK will restore the screen to its 
previous contents. HELP will give prompting information, 
hints, and general help, while DATA will supply more 
values or other data as a help to the student. The S 
keyboard is arranged conveniently and is detached from ; 
the screen for ease in adjusting its height, etc. 


* *% * 


The terminal also has a touch panel with a 16 x 16 grid of 
points that cause an input signal when touched. This allows for 
quick input, and is excellent for use with youngsters and people 

& unfamiliar with terminals. The slide projector uses microfiche 
and shines a colored slide on to the back side of the plasma 
panel. Machine output can, therefore, be superimposed on top of 
the picture. Each of up to 256 slides can be accessed in four 
milliseconds. The audio device consists of a direct access disk 
which can contain 17 minutes of recorded information. Any point 
on the disk can be accessed within 4 milliseconds. In a language 
exercise, for example, a student can not only see the new grammar 
word, but hear it pronounced. 
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Of course, the heart of any CAI-type system is the language 
which drives it. This is one of the main reasons for the slow 
development of CAI; namely, lack of a really useful, yet simple, 
language. The TUTOR language, in my experience, does indeed fit 
the description of powerful, yet simple. TUTOR will be the subject 
.of this column next month, because it is a departure from the 
usual CAI language. 


eo eK eK KK K OF 


nts to three circles, drawn by 
t in three points that lie 


PC21-14 


lasgents 


In the figure, the external tangents to three 
circles (numbered 1, 2, and 3) are drawn, meeting at 
points A, B, and C. It is not difficult to show that 
A, B, and C must lie on a straight line. 


This is problem 62 in Ingenious Mathematical Problems 
and Methods by Louis A. Graham (Dover Publications, 1959) 
and is attributed to Prof. John Edson Sweet, who furnished 
the elegant proof. 


"It is related by K. K. Knaell of the Federal Glass Co., 
Columbus, Ohio, that when this problem was originally presented 
to Prof. Sweet he paused a moment and said, 'Yes, that is 
perfectly self evident.! Astonished, his friend asked him to 
explain how a problem that stopped most advanced students 

| could be called self evident. Prof. Sweet, in effect, 

replied, 'Instead of three circles in a plane, imagine three 
balls lying on a surface plate. Instead of drawing tangents, 
imagine a cone wrapped around each pair of balls. The apexes 
of the three cones will then lie on the surface plate. On 
the top of the balls lay another surface plate. It will rest 
on the three balls and will be necessarily tangent to each 

of the three cones, and will contain the apexes of the three 
cones. Thus, the apexes of the three cones will lie in both 
of the surface plates, hence they must lie in the intersection 

of the two plates, which is of course a straight line.!" @ 


For the circle centered at (a,b) with radius e, 
,and the circle centered at (c,d) with radius f, the 
coordinates (x,y) of the intersection of the tangents 
are given by: 


x = e (c -a)+a 
e-f 

y= 2 (d -b) +b 
e-f 


Thus, if the centers and radii of the three circles are 
known, the coordinates of A, B, and C can be calculated. 
If this is done, then the area of triangle ABC, which is 
given by the formula 


should be zero. It would be surprising if the calculated 
area were to come out exactly zero, since a considerable 
_amount of arithmetic is involved in going from the 
definitions of the three circles to the area of the triangle. 
It can happen, of course. For the circles 


(6,20) radius 6 
(26,18) radius 3 
(30,10) radius 1 
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the points of intersection are (46, 16), (34.8, 8) and 
(32, 6) and these points form a zero-area triangle. On 
the other hand, for the circles 


(bono) radius 5 
(8, 9) radius 4.95 
(5, 4) radius 4.94 


the points of intersection, when inserted into the area 
determinant, yield an area of .07, using 8-digit arithmetic. 


As the sizes of the radii approach each other, the points 
of intersection are forced farther out in the number 
system. If scientific notation and floating arithmetic 
are used (wherein the arithmetic system is not uniformly 
dense) those points can be pushed out as far as we please. 
As a result, we can make the error in the triangle's area 
as large as we please. For the circles 


(6,8) radius 5 
(8,9) radius 4.9999 
(5,4) radius 4.9998 


the error in the area is 900 square units. 
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Cycle Lengths prosiem 7Q 


The table shows the three 


low-order digits of the first 
120 powers of e. The unit's 
digit repeats on a cycle of 
4; the two low-order digits 
repeat on a cycle of 20; the 
three low-order digits repeat 
on a cycle of 100; and each 
successive digit to the left 
increases the cycle iength by 
a factor of five. 

What is the corresponding 
rule for powers of K, where 
KS SLE) Bin Bin Yin Shp Mba oor 

The problem as stated is 
intrinsically decimal. An 
easier problem is to determine 
the cycle length by bit 
positions for the binary 
version of powers of 3, 5, 


7, 9, 11, and so on. 


0 OA OW FW MH 


PROBLEM 7 1 


V 
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Length A (50 units) is divided into 21 equal parts 


by 20 ruled lines; these lines are red. 


Length B (39 units) is divided into 19 equal parts 


by 18 ruled lines; these lines are blue. The red and 
blue lines are extended parallel to each other. 


What is the distance between the closest pair of 
red and blue lines? (Answer: .082707 units.) 


Call the parameter 21 C and the parameter 19 D. 
Write a subroutine whose arguments are A, B, C, and D, 


and whose output is the closest distance between the ° 


red and blue lines for those values. 


1. 3222192947 33919268007 2441618477 51502683701260514661 
3. 0445224 37723422996500597980 3657054 34 284575287404611 
4 .582575694955840006588047 1937 280084889844 56576767972 
2 
1 


© 758924176 381120669465791108 3585215822527 120860389 36 
8384 16287 2525440367027 98807 184.224 0420467540354 04 302 
1.54485766025017 378797420652915269 369139622497 3924725 
1. 35588210669 38467 55516285088817 20891658 3633028863082 
1.03091 3419577617 397615062 351123987507 595006895016803 


13188157 34 .48321469720999888 374530278509 14444 37 380475 
74906598584581506926861 385428725134 3524759 


27551631842 . 8732890702277 2869070811760619089957 255263 
43909848752009595802282581862322857171340 


1 .52321322351791 322342928897 562 32659246 32025705094221 
1666976484 396 337 35919597 2108050766529167 3006678289510 
14331365469 3621 33029070327 8666330330646 32426906 380900 


9180450962126 31206 355582001 
N=SERIES ya 
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Computing : An Introduction 
by Fred Gruenberger 


“This is a fascinating book. It is different, authoritative, 
original and useful... Here is a text that can be studied in 
depth or read by the casual information gatherer... warmly 
recommended as a text for a worthwhile computing course that 
is now being offered in too few colleges.” 
(from the review in DATA PROCESSING DIGEST) “Still the only set of integrated texts in 


“Here is a truly comprehensive text. Its scientific, or technical, the field.” 


orientation makes it well suited for third or fourth year engi- 
neering students...can also be a valuable tool for capable 
instructors in the information sciences.” 

(from the review in COMPUTING REVIEWS) 
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757 THIRD AVENUE, NEW YORK, N.Y. 10017 


by Fred Gruenberger 


“This is indeed one of the most amazing computing books 
I have had the pleasure to examine. It deals with computing, 
and not with computers, not with the idiosyncrasies of 
various implementations of computer languages, not with 
the computer coding, but in the very real sense with the art 
of computing as it can be and should be practiced in the 
early 1970s.” 
(from the review in DATA PROCESSING DIGEST) 
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